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Abstract 

We define for every dendroidal set X a chain complex and show that this assignment 
determines a left Quillen functor. Then we define the homology groups Hn{X) as the 
homology groups of this chain complex. This generalizes the homology of simplicial 
sets. Our main result is that the homology of X is isomorphic to the homology of the 
associated spectrum 1C{X) as discussed in |BN14| and |Nikl4j . Since these homology 
groups are sometimes computable we can identify some spectra IC{X) which we could 
not identify before. 


1 Introduction 

The definition of the singular homology of a topological space can be divided into several 
steps. First, we consider the singular simplicial set, then we take the chain complex associ¬ 
ated to this simplicial set and finally we compute the homology of this chain complex. The 
part we want to focus on for now is the construction which associates a chain complex Ch(S') 
to a simplicial set S. This chain complex is freely generated by the simplices of S where an 
n-simplex has degree n and the differential is given by the alternating sum of faces. 

The notion of a dendroidal set is a generalization of a simplicial set. Dendroidal sets have 
been introduced by I. Moerdijk and I. Weiss f |MWn7] . |MWn9] i and shown to yield a good 
model for homotopy coherent operads by D.-C. Cisinski and I. Moerdijk f |CMll] . |CM13a] . 
|CM13b] b A dendroidal set X has a set Xt of T-dendrices for every tree T. We think of 
a tree as a generalization of a linearly ordered set. The category of simplicial sets embeds 
fully faithfully into the category of dendroidal sets i\ : sSet —?■ dSet, and in particular every 
simplicial set S can be considered as a dendroidal set i\S which is ‘supported’ on linear trees. 

The main construction of this paper, given in Section HI is that of a non-negatively 
graded chain complex Ch(X) for every dendroidal set X which generalizes the chain complex 
associated to simplicial sets. More concretely, this means that for a simplicial set S the two 
chain complexes Ch(S') and Ch(hS') are naturally isomorphic. 

The chain complex Ch(X) is, as a graded abelian group, generated by the isomorphism 
classes of (non-degenerate) dendrices of A. A T-dendrex has degree |T|, where |T| is the 
number of vertices of T. The differential is, as in the simplical case, a signed sum of faces of 
the tree but the sign conventions are slightly more complicated than the simplicial signs. We 
discuss a normalized and an unnormalized variant of this chain complex in parallel to the 
variants of the chain complex for simplicial sets. A related construction for planar dendroidal 
sets is discussed in the paper |GLW11] . 
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We show that the functor X Ch(X) is homotopically well-behaved. More precisely, 
it forms a left Quillen functor with respect to the stable model structure on dendroidal 
sets (as introduced in |BN14j l and the projective (or injective) model structure on chain 
complexes. In particular the chain complex Ch(X) is an invariant of the stable homotopy 
type of the dendroidal set X. It follows that it can also be considered as an invariant of 
oo-operads (modelled by the Cisinski-Moerdijk model structure on dendroidal sets). We 
dehne the homology of a dendroidal set X as the homology of the associated chain complex 
for a cohbrant replacement of X. It is a good invariant in the sense that it is computable in 
practice. For example we show in Corollaries 15.121 and 15.131 that 


HniOlT]) 


J/T) for n = 0, 
0 otherwise, 


H^{D[T]/dD[T]) 


Z for n = |T|, 
0 otherwise. 


where I{T) is the number of leaves of T and |T| is the number of vertices of T. 


In |BN14] and [Nikl4j. based on work of Bents [Hen 11], we have shown that there is a 
functor which assigns to every dendroidal set X a connective spectrum K{X). This functor 
has the property that for a dendroidal set of the form i\Y it yields the suspension spectrum 
(Theorem 5.5. in |Nikl4] j. It also generalizes the iC-theory of symmetric monoidal 
categories. Since the dehnition is rather inexplicit it turns out to be hard to identify the 
spectrum associated to a dendroidal set even for ‘small’ examples of dendroidal sets. 

The main result of the present paper is that for a dendroidal set X the homology Hn{X) 
agrees with the homology of the associated spectrum K,{X) fTheorem 16.ip . If we denote by 
SBC the stable homotopy category of spectra and by grAb the category of graded abelian 
groups, we may summarize the discussion by saying that there is a square 


sSet 

dSet 



which commutes up to natural isomorphism. 

Our main result allows us to learn something about the spectrum JC{X) associated to a 
dendroidal set X without having to understand JC{X) hrst. For example we use this strategy 
to identify the spectrum associated to the dendroidal set fl[T]/dQ[T] as the n-sphere E”§ 
where n is the number of vertices of T. As one more application we show that the spectrum 
associated to the dendroidal version of the operad Aoo is trivial. 


Organization In Section 2 we review the necessary background about dendroidal sets and 
prove some technical results that we use later. In Section 3 we introduce and discuss several 
conventions how to assign signs to faces and isomorphisms of dendroidal sets. These are 
used in the dehnition of the chain complexes Ch“"'(X) and Ch(X) in Section 4. In Section 
5 we prove that these chain complexes are homotopically well-behaved and equivalent. Our 
main result is contained in Section 6. Finally, section 7 contains a technical result that is 
needed to compute certain homologies. 
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2 Preliminaries on dendroidal sets 

In this section we recall the basic notions concerning dendroidal sets. We use the dehnition 
of the category of non empty hnite rooted trees as in [MWOTj and |MWn9] . 

A (non empty, hnite, rooted) tree consists of hnitely many edges and vertices. Each 
vertex has a (possibly empty) set of input edges and one output edge. For each tree T there 
is a unique edge rt(T), called the root of T, which is not an input of any vertex. An edge 
which is not an output of a vertex is called a leaf. The set of leaves of a tree T is denoted 
by iiT). Edges which are both inputs and outputs of vertices are called inner edges. 

Let |T| be the number of vertices of T. A vertex with no inputs is called a stump. A 
vertex with one input is called unary and a tree with only unary vertices is called linear. A 
linear tree with n vertices is denoted L„. The trivial tree Lq is a tree with no vertices and 
one edge. A tree with one vertex is called a corolla. A corolla with n inputs is denoted 

Vertices of a tree T generate a symmetric coloured operad D{T) and the morphisms in 
the category of trees are given by morphisms of corresponding operads. Hence, is a full 
subcategory of the category Oper of coloured operads. 

The category dSet of dendroidal sets is the category of presheaves of sets on the category 
of trees fl. We denote by f2[T] the dendroidal set represented by a tree T, i.e. HomQ(—,T). 
We denote rj := f2[Lo]. If X is a dendroidal set and T is a tree, we denote Xt := X(T). By 
the Yoneda lemma, we have Xt = Hom(f2[T],X). The elements of the set Xt are called 
T-dendrices of X. If /: S' —)■ T is a morphism in D we denote f* = X(/): Xt —)■ X 5 . 

Let A be the category of non-empty hnite linear orders and order preserving functions. 
Then the category sSet of simplicial sets is the category of presheaves on A. There is an 
inclusion i: A —)■ of categories given by i([n]) = This inclusion induces a pair of 
adjoint functors 

i\ : sSet , ^ dSet : i* . 

We also note that the inclusion —)■ Oper induces a pair of adjoint functors 

Td : dSet , ^ Oper : Nd . 

We call Nd the dendroidal nerve functor. 

Note that the inputs of a vertex of a tree are not ordered in any way. A planar structure 
on a tree T consists of a linear order on the set of inputs of each vertex. A planar tree is 
given by a tree with a planar structure. Each planar tree generates a non-symmetric operad. 
We let flp be the category of planar trees thought of as a full subcategory of the category of 
non-symmetric coloured operads. 

The symmetrization functor from non-symmetric operads to symmetric operads restricts 
to a functor S: flp —)■ which on objects forgets the planar structure. The main distinction 
between planar and non-planar trees is that every automorphism in Qp is an identity, while 
in there are non-trivial automorphism. 

There is a dendroidal set P : 0°^ —)■ Set such that P{T) is the set of planar structures of 
the tree T. We also say that P is the presheaf of planar structures. 

As in the category A, there are elementary face and degeneracy maps in which generate 
all morphisms. Let e be an edge of tree T and let agT be the tree obtained from T by adding 
a copy e' of the edge e and a unary vertex between the e' and e. There is an epimorphism 
(Te: CfT —)■ T in sending the unary operation in PL{(TeT){e'\ e) to the identity operation in 
fl(r)(e; e). We call a morphism of this type an elementary degeneracy map. 
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a b 




If e is an inner edge of a tree T, there is a tree d^T obtained by contracting the edge e 
in T. The obvious monomorphism deT ^ T is called an inner elementary face map. 



Let tc be a top vertex of a tree T, i.e. let all inputs of w be leaves. There is a tree d^T 
obtained by chopping off the vertex w (and all its inputs) in T. The obvious monomorphism 
d^T —)■ T is called a top elementary face map. 



Let n be a bottom vertex of a tree T, i.e. let the root rt(T) be the output of v, and let 
e be an input of v such that all other inputs of v are leaves. Note that such a pair (n, e) 
does not exist for every tree. If T is a corolla, then e is also a leaf and it can be any input 
of V, while for trees with more than one vertex e is the unique inner edge attached to v (if 
it exists at all). There is a tree dy^eT obtained by chopping off the vertex v (with the root 
and all its inputs except e) in T. The obvious monomorphism dy^gT —)■ T is called a bottom 
elementary face map. 



We will say that df: dfT ^ T is an elementary face map whenever / is an inner edge e, 
top vertex tc or a pair (n, e) of a bottom vertex v with an input e such that all other inputs 
are leaves. In that case we will say that dfT is an elementary face of T. 

Elementary face and degeneracy maps satisfy dendroidal identities. If dfT and dgdfT 
are elementary faces of T and dfT respectively, there are also elementary faces dg/T (with 
g' 7 ^ /) and dpdg'T and the dendroidal identity dgdf = dfdg/ is satished. 
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Note that in most cases g' = g and f = f (think of two inner edges / and g), but 
this is not always the case (think of / and g being an inner edge and a top vertex attached 
to it, while g' and /' are both top vertices). Nonetheless, the above dendroidal identity is 
sufficiently good for our purposes. 

Moreover, there are obvious dendroidal identities relating two elementary degeneracy 
maps, an elementary degeneracy map with an elementary face map or any elementary map 
with an isomorphism. We refer the reader to Section 2.2.3 in |MT10j for more details. 

Lemma 2.1 f |MTin] . Lemma 2.3.2). Every morphism in D can he factored in a unique way 
as a composition of elementary face maps followed by an isomorphism and followed by a 
composition of elementary degeneracy maps. 

Definition 2.2. A dendrex is called degenerate if it is in an image of a*, where de is an 
elementary degeneracy map. A dendrex which is not degenerate is called non-degenerate. 

Lemma 2.3 f |MT10j . Lemma 3.4.1). Let X be a dendroidal set and x G Xt a dendrex of X, 
for some tree T. There is a unique composition of elementary degeneracy maps a: T ^ S 
and a unique non-degenerate dendrex x* G Xs such that x = (T*(x^). 

Definition 2.4. Any elementary face map df : dfT —)■ T induces a map of representable 
dendroidal sets df : Ll[dfT] —)■ Ll[T]. The union of all images of maps df : Ll[dfT] —)■ r2[T] is 
denoted by 512 [T]. The inclusion 512 [T] —)■ 12[T] is called a boundary inclusion. 

Definition 2.5. A monomorphism f: A ^ B ol dendroidal sets is called normal if the 
action of the automorphism group Aut(T) on Bt \ fi^Ax) is free, for every tree T. We say 
that a dendroidal set A is normal if 0 —?■ A is a normal monomorphism. 

Proposition 2.6 f |MT10j . Proposition 3.4.4). The class of all normal monomorphisms is 
the smallest class of monomorphisms closed under pushouts and transfinite compositions that 
contains all boundary inclusions 512[T] —)■ 12[T]. 

Using the dehnition of a normal monomorphism it is easy to see that if /: A —)■ i? is any 
morphism of dendroidal sets and B is normal, then A is also normal. If / is a monomorphism 
and B is normal, then / is a normal monomorphism. 

Definition 2.7. For an elementary face map df : dfT ^ T we denote by A-^[T] the union 
of images of all elementary face maps dg : Q[dgT] —)■ Q[T],g ^ f. 

The inclusion Al[T] —)■ 12 [T] is called a horn inclusion. A horn inclusion is called inner 
(respectively, top or bottom) if 5/ is an inner (resp. top or bottom) elementary face map. 

Definition 2.8 f |BN14j ). A dendroidal set X is called fully Kan if the induced map 

Hom(f2[T],X) ^ Hom(A^[T],A:) 

is a surjection for every horn inclusion A'f[T] 12[T]. 

Theorem 2.9 f |BN14j h There is a combinatorial left proper model structure on dendroidal 
sets, called the stable model structure, for which the cofibrations are normal monomorphisms 
and fibrant objects are fully Kan dendroidal sets. 

The stable model structure is Quillen equivalent to the group-completion model structure 
on Eoo-spaces. In particular, the underlying oo-category of fully Kan dendroidal sets is 
equivalent to the oo-category of connective spectra. 
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This theorem in particular implies that for every dendroidal set D there is an associated 
connective spectrum which we denote by K{D). The assignment D ^{D) has been 
investigated in |Nikl4] . One of the main results there is that this functor generalizes K- 
theory of symmetric monoidal categories. 

Remark 2.10. By Proposition 12.61 the generating cohbrations are given by boundary in¬ 
clusions dQ[T] —)■ r2[T]. Horn inclusions A-^[T] —)■ Ll[T] are trivial cohbrations, but it is not 
known whether the set of horn inclusions is the set of generating trivial cohbrations. On 
the other hand, hbrant objects and hbrations between hbrant objects are characterized by 
the right lifting property with respect to all horn inclusions, cf. Theorem 4.6 in |BN14j and 
Proposition 5.4.3 and Proposition 5.4.5 in jBas m . 

Lemma 2.11. Let M be a model category and F : dSet M a left adjoint functor. Then 
F is a left Quillen functor with respect to the stable model structure if and only if F sends 
boundary inclusions to cofibrations and horn inclusions to trivial cofibrations in M. 

Proof. If F is left Quillen, then F clearly sends boundary inclusions to cohbrations and horn 
inclusions to trivial cohbrations in M. 

To prove the converse, let us assume that F sends boundary inclusions to cohbrations 
and horn inclusions to trivial cohbrations in M. Since cohbrations in the stable model struc¬ 
ture are generated as a saturated class by boundary inclusions, it follows that F preserves 
cohbrations. Let G be the right adjoint of F. It is a well-known fact about model categories 
that trivial cohbrations are characterized by the lifting property against hbrations between 
hbrant objects, see e.g. |JT08l Lemma A.6.1]. By this fact and adjunction it follows that 
F preserves trivial cohbrations if G preserves hbrations between hbrant objects. We now 
use that hbrant objects and trivial hbrations between hbrant objects in dSet can be char¬ 
acterized by the lifting property against horn inclusions. Thus another application of the 
adjunction property proves the claim. □ 

Lemma 2.12. Let M be a model category and let F,G: dSet M be left adjoint func¬ 
tors that send normal monomorphisms to cofibrations. If there is a natural transformation 
a: F ^ G such that an[T] ■ -^(^[^]) G(H[T]) is a weak eguivalence for every tree T, then 

ax'- F{X) —)■ G{X) is a weak eguivalence for every normal dendroidal set X. 

Proof. For a non-negative integer n, we say that a dendroidal set X is n-dimensional if X 
has no non-degenerate dendrex of shape T for |T| > n. 

We prove by induction on n that if X is a normal n-dimensional dendroidal set, then 
F{X) —)■ G{X) is a weak equivalence. If X is 0-dimensional, then X is just a coproduct of 
copies of rj. By the assumption, Firf) —)■ Gij]) is a weak equivalence, so F{X) —)■ G{X) is a 
weak equivalence since it is a coproduct of weak equivalences between cohbrant objects. 

For the inductive step, assume X is an n-dimensional normal dendroidal set and let X' 
be its (n — l)-skeleton. Then X = X' U]jan[T] 1J^[^]; where the coproduct varies over all 
isomorphism classes of non-degenerate dendrices in Xt with |T| = n. 
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Since F and G are left adjoints they preserve colimits, so there is a commutative diagram 
U F{dn[T]) -^ F{X') 


lIG(aff[T]) 


UF(f][T]) 


G{X') 


■F{X) 


UG(f^[T]) 


.G(X) 


where all the objects are cohbrant, the back and front sides are pushout squares and the 
two vertical maps on the left are cohbrations. The two maps in the upper square are weak 
equivalences by the inductive hypothesis. The map IJT’(f2[T]) —IJG(f^[T]) is a weak 
equivalence by the assumption. Hence F{X) —)■ G{X) is also a weak equivalence. 

Finally, for a normal dendroidal set X, consider the skeletal hltration of X: 

0 = c c ^ ... ^ X^F c ... 

Since X^O jg ri-dimensional, we have shown already that F[X^O^ G{X^O^ jg ^ weak 
equivalence between cohbrant objects. Since F (resp. G) preserves colimits, F{X) (resp. 
G(X)) is a hltered colimit of F{X^O'j (resp. G{X^F'j'j and hence F(X) —)■ G{X) is a weak 
equivalence, too. □ 

Corollary 2.13. Let F, G : dSet M be two left Quillen functors and (p : F ^ G a natural 
transformation such that ipr, '■ F{r]) —)■ Girf) is an equivalence. Then ipx ■ F{X) —)■ G{X) is 
an equivalence for any normal dendroidal set X. In particular, F and G induce equivalent 
functors on homotopy categories. 

Proof. For any tree T, the inclusion of leaves 

□ , ^ n|r] 

m 

is a stable trivial cohbration. Since F and G are left Quillen, F(f2[T]) —)■ G(f2[T]) is a weak 
equivalence, too. The result follows from 12.121 □ 

The last corollary gives an easy criterion to check that two left Quillen functors are 
equivalent once we are given a natural transformation between the two. We will need later a 
stronger version of that result where we can drop the assumption that we are already given a 
natural transformation. To prove this stronger result we have to rely on results of |GGN15j 
which are obtained in the setting of cxo-categories. Thus we will also state the result in the 
setting of cxo-categories. But note that a left Quillen functor between model categories gives 
rise to a left adjoint functor between cx)-categories. 

Proposition 2.14. Let F,G : dSetoo C be two left adjoint functors of oo-categories, 
where dSetoo denotes the oo-category underlying the stable model structure on dendroidal 
sets. Assume thatC is presentable and additive. The latter means that the homotopy category 
Ho(C) is additive. If Firf) ~ Girf) in C then the functors F and G are equivalent. In 
particular, for every dendroidal set X there is an equivalence F{X) ~ G{X) in C. 
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Proof. We first use that the oo-category dSetoo is equivalent to the oo-category iSp-° of 
connective spectra as a result of the equivalence mentioned in Theorem 12.91 It is shown in 
|BN14j that under this equivalence the dendroidal set rj is sent to the sphere. Then we use 
Corollary 4.9. in |GGN15j . which states that connective spectra form the ‘free additive’ oo- 
category on one generator (which is the sphere). This implies that two left adjoint cxo-functors 
F, G : iSp-° C from the cxo-category of connective spectra to an additive cxo-category C are 
equivalent if they coincide on the sphere. Thus dSetoo satishes the same universal property 
which proves the statement. □ 

Corollary 2.15. Let F,G : dSet M be two left Quillen functors where M is an additive 
combinatorial model category. If there exists an equivalence F{r]) —)■ G{r]) in Ho(M) then 
there is a zig-zag of natural equivalences between F and G. In particular, the induced functors 
F, G : Ho(dSet) —)■ Ho(M) on homotopy categories are equivalent. 

3 Some conventions about signs 

In this section we describe a labelling of vertices of a planar tree and two sign conventions 
for faces and automorphisms. These labels and signs will be used in the dehnition of the 
homology of a dendroidal set. One of these two sign conventions is taken from [GLWlll 
Section 4.5]. 

Recall that planar trees are trees with extra structure - the set of inputs of each vertex 
carries a total order. We depict planar trees by drawing the inputs from the left to the right 
in increasing order. There is a dendroidal set P : 0°^ —)■ Set such that P{T) is the set of 
planar structures of the tree T. We call it also the presheaf of planar structures. Note that 
P = Aoo = Nd{Ass) is the dendroidal nerve of the operad for associative algebras and it is 
a normal dendroidal set. 

Let {T,p) be a planar tree, i.e. T is a non-planar tree and p a planar structure on T. For 
every face map f:S^T there is a planar structure on S given as P{f){p), so that / is a 
map of planar trees with these planar structures. 

We dehne a labelling of the vertices of a planar tree with n vertices by the numbers 
0,1,..., n — 1 as follows. We label the vertex above the root edge with 0 and then proceed 
recursively. Whenever we label a vertex we continue labelling the vertices of its leftmost 
branch (until we reach a top vertex), then we label the vertices of the second branch from 
the left and so on until we have labelled all the vertices. An example of such a labelling is 
given below. 

Definition 3.1. We assign a sign sgnp((9a) G {—1,+1} to each elementary face map da : 
daT T using the labelling of the planar tree (T, p) as follows: If T is a corolla, we assign 
— 1 to the inclusion of the root edge and +1 to the inclusion of a leaf. If T has at least two 
vertices, we assign +1 to the root face, which is the face obtained by chopping off the root 
vertex (and which only exists if the root vertex has only one inner edge assigned to it). We 
assign (—1)^ to the the face deT ^ T if e is an inner edge which is attached to vertices 
labelled with k and k — 1 and we assign (—to d^ if u is a top vertex labelled with k. 


Here is an example of such a labelling of the vertices. The signs associated to the inner 
faces are shown next to the corresponding inner edge and the signs associated to the top 
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faces are shown next to one of the leaves. 



Next we dehne a sign convention that will be used when we consider different planar 
structures. 

Definition 3.2. Let T be a tree and let p',p G Pt be two planar structures. Each of these 
planar structures gives a labelling of the vertices of T as described above. Thus there is a 
permutation on the set of labels { 1 ,..., n — 1 } which sends the labelling induced by p' to the 
labelling induced by p (we omit the label 0 since the root vertex must be fixed). We define 
sgn(p',p) G {— 1 , + 1 } to be the sign of that permutation. 

Example 3.3. Here is a simple example. Let {T,p) be the following planar tree 



The same tree T has one more planar structure p'. The vertices v and w, respectively, have 
labels 1 and 2 in p, but labels 2 and 1 in p', so sgn(p',p) = — 1. 

Let de : d^T —)■ T be an elementary face map. If p G Pr is a planar structure on T, then 
we denote p^ = P{df){p) G Pq^t- 

Lemma 3.4. Let de : deT T be an elementary face map. For any two planar structures 
p',p G Pt we have 

sgn(p',p) • sgUpide) = sgn{p^,pe) ■ sgnp,{de). 

Proof. If T is a corolla, the statement is true since all the terms are +1. Let |T| = n + 1 
be the number of vertices T and r E Tn the permutation assigned to the planar structures 
p' and p. Suppose first that e is an inner edge of T. Let k be the label given to the vertex 
above e and r(/c) = 1. Then sgnp(cie) = (—1)^ and sgnp/(cie) = (—1)^- 

We denote by Tg G S„_i the permutation assigned to the planar structures Pg and pg. 
Observe that the permutation Tg : { 1 , 2 , ...,n — 1 } ^ (1,2, ...,n — 1 } is obtained from the 
permutation r : {1,2, ...,n} —?> {1,2, ...,n} in the following way. We delete k in the domain 
of r and relabel the elements greater than k by decreasing them by 1 . Also we delete I 
in the codomain of r and relabel the elements greater than I by decreasing them by 1 . 







4 THE CHAIN COMPLEX OF A DENDROIDAL SET 


10 


Now we compare the number of inversions of r (i.e. the instances of pairs (a, b) such that 
a, & G { 1 , 2 ,n}, a < b and r(a) > r( 6 )) to the number of inversions of Tg. Actually the 
inversions in Tg are in bijection with the inversions (a, b) of r such that a and b are different 
than k {li a,b ^ k then the mentioned relabelling does not affect the relative order of r(a) 
and r( 6 ) when considered in the codomain of Tg). So we need to calculate the number of 
elements of the set 

{(a, A;) : 1 < a < fc, r(a) > 1} U {{k,b) : k < b < n, T{b) < /}. (1) 

Denote by p the number of elements of the set {a : 1 < a < fc, r(a) > /}. Then the number 

of elements of the set {a : 1 < a < /c, r(a) < 1} is k — p — 1. But the elements of the latter 
set are in bijection with the elements of {c : 1 < c < < k}. This implies that the 

number of elements of the set {c : 1 < c < /, t“^(c) > k} is I — {k — p — 1) — 1 = I — k + p, 
and this set is in bijection with {b : k < b < n, T{b) < 1}. So the number of the elements of 
the set\I\is I — k + p + p = I — k + 2p and we conclude sgn(r) = (—l)^“^’''^^sgn(re). 

If we suppose dg is a face map corresponding to a top vertex of T' labelled by k and 
r(/c) = /, then in the same way we conclude sgn(r) = (—l)^“^’''^^sgn(re). Since in this case 
sgnp(cle) = (— 1 )^"'"^ and sgnp/(cle) = fhe statement of the lemma holds. 

If dg is a face map corresponding to a root vertex, then sgn(r) = sgn(re) (because in 

this case r(l) = 1 and Tg is obtained by deleting 1 in domain and codomain of r) and 
sgnp(cle) = sgnp,((9e) = 1 by dehnition. □ 


4 The chain complex of a dendroidal set 

In this section we dehne two chain complexes associated to a dendroidal set such that the 
dehnitions extend the construction of the normalized and unnormalized chain complex as¬ 
sociated to a simplicial set. 


Recall that for a tree T we denote by |T| the number of vertices of T. Let X be a 
dendroidal set and n G Mq. We consider the free abelian group 

C(X)„ := 0 0 Z(.Yt) (2) 

TGfi, T\=np^PT 

generated by triples (T,p,x) where (T,p) is a planar tree and x G Xt- For trees T and T', 
planar structures p ^ Pt and p' G Pt', an isomorphism t : T' ^ T and a dendrex x G Xt 
we consider the free subgroup A{X)n generated by 

(T,p,x) -sgn{p',T*p){T',p',T*{x)). (3) 


Here r*(x) is X{t){x) for X{t) : Xt Xt' and r*(p) denotes P{t){p) for P(r): Pt —)■ Pt'- 


Definition 4.1. Let X be a dendroidal set. For each n G No we dehne an abelian group 
Ch“"'(X)„ as the quotient 

Ch“"(X)„ := C{X)JA{X)n 

or more suggestively 


Ch“"(X)„ 


(0TGO,|r|=n 0 pGPt 

{T,p,x) ~ sgn{p',T*p){T',p',T*{x))' 




4 THE CHAIN COMPLEX OF A DENDROIDAL SET 


11 


Note that Ch“”(X)„ is a free abelian group since we have identified generators of a free 
abelian group C(X)n- The generators of Ch“"'(X)„ are in bijection with the isomorphism 
classes of dendrices of X. Each representative carries additional information: a planar 
structure, which is used only for the definition of the differential that we will give now. As 
we will show, it does not matter which planar structure we use. We write [T, p, x\ for the 
generator represented by the triple (T,p,x). 

Definition 4.2. Let X be a dendroidal set. For every positive integer n, we define a map 
d: Ch“”(X)„ —)■ Ch“"(X)„_i on generators by 

d{[T,P,x]):= sgnp{de)[deT,pe,d*x], 

de ■■ deT^T 

and extend it additively. The sum is taken over the set of elementary face maps of T. 

Note that by the dehnition of elementary face maps, its colours are subsets of the colours 
of T. There can be other monomorphisms S' —?■ T which are isomorphic over T to such 
elementary face maps. These are not included in the indexing set of our sum. One could 
also sum over isomorphism classes of such monomorphisms but that leads to complications 
in terms of signs. 

Lemma 4.3. The map d: Ch“"'(X)„ —)■ Ch“”(X)„_i is well-defined. 

Proof. Let x G Xt and x' = t*x E Xt' for some isomorphism t \ T' ^ T. If p G Pt and 
p' G Pt' are two planar structures, we have [T,p,x] = sgn{p' ,t*p)[T' ,p' ,t*x]. So, we need 
to prove that 

Y sgnp,(ae)[aeT',p'^,a;(x')] = sgn(p',r» Y ^ST^pi9f)[dfT,Pf,d}{x)], 

de : a^T'^T' df : dfT^T 

where the sums are taken over the set of elementary face maps of T' and T, respectively. 
There is a unique isomorphism Tg: deT' —)■ dr(e)T such that rde = dr{e)Xe- Note that 

{T*p)e = P{de)P{T){p) = P{Te)P{d^(e)){p) = TfPr(e)- 

Hence, lemma 13.41 implies 


sgn ,{de)[deT\p'^,d*x'] 


SS^p'ide)[deT',p'^,dlT*x] 

SgUp, {de) [deT', p'^, Tf d^^^-^x] 

Sgnp'(5e)sgn(Pg, T*ePr{e))[dr{e)T,Pr{e), d*^e)^] 
Sgn{p', T*p)sgnp{dr(e))[dTie)T,Pr{e), d*^e)X] 


The set of elementary face maps de : deT' —)■ T' is in bijection with the set of elementary 
face maps df\ dfT —)■ T by e / = r(e), so collecting these terms gives the desired 
statement. □ 

Proposition 4.4. The graded abelian group (C'/i“"'(X), d) is a chain complex. 
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Proof. We need to prove that df = 0. Consider x e Xt and a planar structnre p. We write 
[x] instead of [T, p, x\ as the planar strncture is clear from the context. We have the following 
calculation 

d^{[x])=dl sgnp(ae)[<9>] 

\di : deT^T 

= ^ST^pi^eH^pSdfWfdlx] 

de : deT^T df : dfd^T^d^T 

For every two elementary face maps dg : dgT —>■ T and df: dfdgT —)■ dgT there are 
elementary face maps df>: dpT —)■ T and dgi: dg'dfiT —)■ dpT such that dgdj = df/dg'- The 
sign convention for faces of a planar tree is dehned exactly so that the following holds 

sgnp(«9e)sgnp^(a/) = -sgnp(«9//)sgnp^,(«9e0. 

This follows easily from the sign convention by inspection and it is also stated in [GLWllj 
as Lemma 4.3. Hence every term in the above sum appears exactly twice, each time with a 
different sign. This proves that the above sum is zero, i.e. = 0. □ 

Finally, for a morphism f : X ^ Y of dendroidal sets, we dehne 

Ch“"(/)„(|r.p,i]) = [T.p./W], I e Xt. 

Since / is a morphism of dendroidal sets it follows that Ch“”(/)„ is a well-dehned morphism 
of chain complexes. In this way we obtain a functor Ch""^: dSet —)■ Ch>o. 

Proposition 4.5. Let X he a dendroidal set. Consider the subgroups D{X)n C 
generated by the classes of degenerate dendrices. Then D{X) is a subcomplex, i.e. it is closed 
under taking differentials. 

Proof. We need to check that the differential restricts to classes represented by degeneracies. 
Let a : aT —)■ T be a degeneracy map. Then the tree T has two adjacent face maps df and 
dfi which are equal up to an isomorphism of dfT and df/T. Let x G Xt- Then 

d[a*x\ = ^ sgna{dg)[dla*x]. 

de : deT^T 

By the dendroidal identities a commutes with all face maps dg except df and 5//, but 
sgn^{df)[dfa*x] = —sgnj^{dp)[dpa*x]. We conclude that the above sum is equal to the sum 
of classes represented by degeneracies. □ 

Lemma 4.6. Let X be a dendroidal sets such that for every non-degenerate dendrex x G Xt 
the associated map x\ G[T] X is a monomorphism. Then the subcomplex D{X) is acyclic. 

Proof. Let us £x a linear order on the set X^. We will first establish some terminology. If 
X G Xt is a dendrex and e is an edge of T, then we say that e*(x) G X^ is a colour of x. 

Let X G Xt be a degenerate dendrex of shape T. By Lemma 12.31 there is a composition 
of elementary degeneracy maps a: T ^ S and a non-degenerate dendrex x* G Xs such that 
X = (j*{x*). If e is an edge of S such that a factors through the elementary degeneracy map 
(Je, then the preimage cr~^{e) in T has at least two elements. We think of all the elements 
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in as copies of e as, obviously, x: r2[T] —)■ X maps all the elements in cT“^(e) to the 

same element e*{x) G X^j. If we denote a = e*{x) and cr“^(e) has k elements, we say that 
X factors through a fc-fold degeneracy on a. Let us consider all elements a E Xrj such that 
X factors through a /c-fold degeneracy on a for some k. The smallest such a with respect to 
our hxed order on Xrj will be called the smallest degenerate colour of x. 

If a is the smallest degenerate colour of x and x factors through a /c-fold degeneracy 
on a, we say x is canonical if k is an odd number. Consider a class in D{X)n and its 
two representatives x and y. We have that x is canonical if and only if y is canonical. So 
it is well-dehned to say that a class in D{X)n is canonical if any of its representatives is 
canonical. We dehne An as the set of all canonical generators of D{X)n and Bn as the 
set of all generators of D{X)n that are not canonical. A bijection between Bn and An+i is 
established by degenerating x at the smallest degenerate colour a. Note that Aq, Bq and Ai 
are empty sets and d{x) = 0 for all x G Bi. Let Cn = D{X)n and Cn,can = Z{An)- If we 
dehne tc : Cn —)■ No to be 


f 0, if X G Cn^can 
\ 1, otherwise 


then all assumptions of Proposition 17.11 obviously hold. So all homology groups of D[X) 
vanish. □ 


Definition 4.7. We dehne the normalized chain complex as the quotient 

Ch(A:). := C\P^{X),/D{X), 

Remark 4.8. Since every dendrex is either degenerate or non-degenerate, we can identify 
the quotient Ch(X)„ as a subgroup of Ch“"'(W) generated by all classes of non-degenerated 
dendrices. This inclusion however is not compatible with the diherentials. The reason is 
that the diherential of non-degenerated dendrices is not necessarily a linear combination of 
non-degenerated dendrices as the following example shows. 

Let X be a dendrex of some dendroidal set X of the following shape 


such that the inner face of x is degenerate. Then x is non-degenerate, but the diherential 

/ \ 



calculated in CIP"'{X) is not a linear combination of non-degenerate dendrices. More in¬ 
formally we can describe the diherential of Ch(X) as a modihcation of the diherential of 
Ch“"'(X) where we disregard degenerate dendrices. 


5 Equivalence of the chain complexes 

Proposition 5.1. Let : Ch>o —?■ dSet he defined by the formula 

r7(c)T = Homch,„(Ch””(siir|),c). 

Then the pair (Ch^'^, T^”) forms an adjunction. 
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Proof. It is well known that a functor from a presheaf category to a cocomplete category is 
left adjoint if and only if it preserves colimits. We want to show that Ch preserves colimits. 
Since colimits in chain complexes are just colimits of the underlying graded abelian groups 
it suffices to show that for every n the functor 

ch“"(x)„ = c'(x)„M(x)„ 

preserves colimits in X. We write Ch“” as a coequalizer 

0 0 0 ^(^t) ^ 0 

T,T' en, t:T tnt' pePr, Ten, 

\T\ = \T'\ =n p' e Pt' |r| = n 

where the maps are given on generators by 

iT,T',T,p,p',x) ^ {T,p,x) and {T,T',T,p,p', x) ^ (T',p', sgn(p', r»r*(x)). 

Now we see that both sides of the coequalizer commute with colimits in X since the direct 
sum functor and the free abelian group functor commute with colimits. Its also clear that 
the maps between the two abelian groups commute with colimits since they are (apart from 
a sign) completely determined by the indexing set. Since coequalizers also commute with 
colimits this hnishes the proof. □ 

Proposition 5.2. Let : Ch>o —)■ dSet be defined by the formula 

r,(C')T = Homch>o(Ch(fl[T]),C'). 

Then the pair (Ch, F^) forms an adjunction. 

Proof. The proof is similar to the proof of Proposition 15.11 We again want to show that the 
functor 

Ch(X) = C\P^{X)/D{X) 
preserves colimits in X. We consider the following functor 

S : dSet —?■ AbGr X i—)■ © © © 

\T\=n t-.T ^T' pGPt 
degeneracy 

Then there is a natural transformation S Ch“" given on generators by 

{T,t,p,x) ^ [T,p,t*x\ 

By dehnition it is clear that Ch(X) is the cokernel of S(X) Ch“"'(X). Thus the fact that 
everything clearly commutes with colimits shows the claim. □ 

Recall that the category Ch>o of positively graded chain complexes admits two canonical 
model structures. The projective one and the injective one. In both the weak equivalences are 
quasi-isomorphisms. In the injective model structure the cohbrations are all monomorphisms 
and in the projective one the cohbrations are the monomorphisms with levelwise projective 
cokernel. 


0 Z(^t) 

p e Pt 
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Proposition 5.3. The functor Ch : dSet —?■ Ch>o maps boundary inclusions to cofibrations 
(in either of the model structures). The same is true for the functor Ch“”. 

Proof. Let i : —?■ f2[5'] be a boundary inclusion. Because c?f2[S']T ^[<S']r are 

monomorphisms compatible with the relation ([3]), the induced maps Ch(i)„ and Ch“"'(i)„ 
are monomorphisms between free abelian groups given by inclusion of generators. Hence 
their cokernels are also free. □ 

Corollary 5.4. The natural map Ch“"(X) —)■ Ch(X) is a quasi-isomorphism for every 
normal dendroidal set X. 

Proof. By Lemma [4.61 Zl(f2[T]) is acyclic for every tree T. Hence, the natural maps 

Ch“”(H[T]) ^ Ch(H[T]) 

are quasi-isomorphisms. Proposition 15.11 Proposition 15.21 Proposition 15.31 and Lemma 12.121 
imply the result. □ 

Proposition 5.5. The functor Ch: dSet —)■ Ch>o maps horn inclusions A“[T] —)■ H[T] to 
trivial cofibrations (in either of the model structures). The same is true for the functor Ch“”. 

Proof. By Proposition 15.31 it is enough to show that the functor Ch sends a horn inclusion 
i : A“[T] ^ H[T] to a quasi-isomorphism. Let |T| = n. Then Ch(A“[T])fc —)■ Ch(H[T])fc is an 
isomorphism for 0 < /c < n — 2. Hence, Hk{i) is an isomorphism for 0 < k < n — 3. 

Note that Ch(A“[T])„_i is a subgroup of Ch(f2[T])„_i generated by all but one generator, 
let us denote it [x^], of Ch(f2[T])„_i. The group Ch(A“[T])„ is trivial and Ch(H[T])„ is 
generated by one element, call it [x]. Then [xa\ — d{[x]) is in Ch(A“[T])„_i, so d{[xa]) 
is in d(Ch(A“[T])„_i). This implies that Hn- 2 {'i) is an isomorphism. Also, the fact that 
[xa\ — d{[x]) is an element of Ch(A“[T])„_i implies and Hn{i) are isomorphisms. □ 

From Lemma [2.Ill Proposition 15.31 and Proposition 15.51 we have the following immediate 
consequence. 

Corollary 5.6. The adjunctions (Ch, P^) and (Ch“"',r^") are Quillen adjunctions between 
the category of dendroidal sets with the stable model structure and the category of non- 
negatively graded chain complexes with either the projective or the injective model structure. 

Remark 5.7. The last result in particular implies the following fact: given a chain complex 
C the classical Dold-Kan correspondence associates to it a simplicial set r(C') (in fact a sim- 
plicial abelain group). From our constructions it follows that F(C') underlies the dendroidal 
set Frf(C) (which is in fact a dendroidal abelian group) and that Fd(C) is fully Kan. This 
observation can be promoted to a dendroidal Dold-Kan correspondence (slightly different in 
spirit to the one in jCLWllj which only works for planar dendroidal sets). 

Definition 5.8. For a dendroidal set X dehne the homology and cohomology groups with 
values in an abelian group A as 

Hr,{X, A) := HniCh^'^X ® A) and H^{X, A) := R„(Hom(Ch“’"X, A)). 

where X ^ X is a normal, i.e. cohbrant replacement of X. We will write Hn{X) for 
H^{X,Z). 
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Remark 5.9. For a dendroidal set of the form i\S where S' is a simplicial set the chain 
complex Ch'^"'{i\S) agrees with the unnormalized chain complex of S. Since i\S is normal, 
we have 

Hn{i\S, A) = Hn{S, A) and A) = H^{S, A) . 

Corollary 5.10. If f : X ^ Y is a stable equivalence of dendroidal sets, then it induces an 
isomorphism /* : Hn{X, A) —)■ Hn(Y, A). 

Note that we will show in Corollary 16.21 that the converse of that statement is also true. 

Corollary 5.11. For the terminal dendroidal set * we have Hk{*) = 0 for all k. 

Proof. Since the homotopy category of dendroidal sets with respect to the stable model 
structure is equivalent to the homotopy category of connective spectra, it follows that it is 
pointed, i.e. that the initial object is isomorphic to the terminal object. This means that 
the canonical morphism 0 —)■ * is a stable weak equivalence. Thus we conclude that the 
homology of * is isomorphic to the homology of 0 which is clearly zero in all degrees. □ 

Corollary 5.12. The homology of Q[T] is given by 


Hk{n[T]) 


Z{i{T)) %fk = 0, 
0 ifk^O. 


Proof. The morphism 

□ , ^ n|r] 

is a stable trivial cofibration, so the result follows from Corollary 15.101 □ 


Corollary 5.13. Let T be a tree with n vertices. Then we have 


Proof. We hrst consider the following pushout square 


dn[T] - ^n[T] 

* - ^n[T]/dn[T] 


This square is a homotopy pushout square which can be seen as follows: take the product of 
the whole square with a cohbrant resolution of *. Then we get another square in which all 
corners are cohbrant and which is a pushout since dSet is Cartesian closed. This new square 
is a homotopy pushout since the upper horizontal morphism is a cohbration. But all corners 
are equivalent to the corners in the starting square, this shows that the starting square is 
also a homotopy pushout square. It follows that we have a homotopy pushout square of 
chain complexes 

Ch(aff [T])-- Ch(n[T]) 

Ch(S)-- Ch{Q[LydQ[T]) 
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Now we have that Ch(S) is quasi isomorphic to the zero chain complex by Corollary 15.111 

Thus we hud that Ch(f2[T]/5f2[T]) is quasi-isomorphic to the homotopy cohbre of the mor¬ 
phism Ch(5f2[T]) —)■ Ch(r2[T]). Since this morphism is a monomorphism of chain complexes, 
the homotopy cohbre is quasi-isomorphic to the quotient. 

This quotient as a chain complex is completely concentrated in degree n, since the non¬ 
degenerate cells of dQ[T] and Ll[T] agree in all other degrees. □ 

6 The associated spectrum and its homology 

In this section we will compare the homology of a dendroidal set to the homology of the 
associated connective spectrum. Recall that for a spectrum E, its n-th homology group with 
coefhcients in an abelian group A is dehned as the n-th homotopy group of the spectrum 
E A HA, where HA is the Eilenberg-Maclane spectrum of A. The cohomology groups of E 
are dehned as the negative homotopy groups of the mapping spectrum HA^. 

Theorem 6.1. Let D he a dendroidal set. Then the homology groups H^{D, A) are naturally 
isomorphic to the homology groups with values in A of the associated connective spectrum 
}C{D). The cohomology groups H*{D,A) are isomorphic to the cohomology groups ofK{D). 

Proof. We consider the following diagram of cxo-categories 

dSetoo-iSp-° 

Ch -AHZ 

(Ch>o)oo- ^Mod{HZ)^^ 

which is a priori not necessarily commutative. Here iSp-° denotes the oo-category of con¬ 
nective spectra and Mod(i/Z)-° is the oo-category of module spectra in iSp>o over the ring 
spectrum HZ. The categories on the left side are the underlying oo-categories of the stable 
model category of dendroidal sets and the category of positive chain complexes. The top 
row is an equivalence of oo-categories as a consequence of Theorem 12.91 The bottom row 
is an equivalence of oo-categories given by the extension of the Dold-Kan correspondence 
to spectra, Theorem 5.1.6. in |SSn2j or by the fact that Mod{HZ)-^ has HZ as a compact 
generator. The left vertical map is induced by the left Quillen functor Ch studied in the 
previous sections. The right vertical map is given by taking the homology of a spectrum, 
i.e. by the smash product with HZ. 

The oo-category Mod{HZ)-^ is an additive oo-category (see Dehnition 2.6 in [GGN15j i. 
The dendroidal set rj corresponds to the sphere spectrum and its homology is just the spec¬ 
trum HZ (as the sphere spectrum is the unit for the smash product). On the other hand the 
chain complex Ch(r 7 ) is just Z concentrated in degree 0 and under Dold-Kan it corresponds 
to HZ. 

Hence there are two left adjoint oo-functors from dSetoo to Mod{HZ)-^ and since they 
coincide on rj the Proposition 12.141 implies that these functors are equivalent. This proves 
the case of the homology with Z-coefficients. The other cases follow from that. 

□ 

Corollary 6.2. A morphism f : X ^ Y between dendroidal sets is a stable weak eguivalence 
if and only if it is a homology isomorphism, i.e. /* : Hn{X) —)■ HniY) is an isomorphism 
for each n. 
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Proof. This follows immediately since it holds for connective spectra which can be seen using 


Hurewicz’s theorem. 


□ 


Corollary 6.3. The spectrum associated to the dendroidal set Q[T]/dQ[T] is equivalent to 
the n-sphere, i.e. ~ *). 

Proof. The only spectrum E such that Hn{E) = Z and Hk{E) = 0 for /c 7 ^ n is E°°S'”. □ 

Remark 6.4. The last corollary has the following consequence. Let X be a normal den¬ 
droidal set. We can consider the skeletal hltration 


\Jx^ = x 


Xo C Xi C X2 C .... 


as discussed in [MTlOj . The subquotients X„/X„_i are unions of dendroidal sets fl[T]/9fl[T] 
where T has n vertices. After passing to the associated spectra this induces a hltration 


/C(Xo) ^ /C(Xi) /C(X2) ^ .... lh^/C(X„) ~ /C(X) 


whose subquotients XX„//CX„_i are wedges of n-spheres by corollary 16.31 Thus it has to 
agree with the stable cell hltration of the spectrum /C(X). The associated spectral sequence 
thus is the Atiyah-Hirzebruch spectral sequence. It was our initial hope that the skeletal 
hltration of dendroidal sets would lead to more interesting hltrations of X-theory spectra. 

Let Aoo = Nd{Ass) be the dendroidal nerve of the operad for associative algebras. Note 
that Aoo is the presheaf of planar structures, which we earlier denoted by P. 

Theorem 6.5. The homology of A^o vanishes. Therefore the spectrum lC{Aoo) is trivial. 

Proof. By dehnition, the generators of the free abelian group Ch'^'^{Aoo)n are in bijection 
with the isomorphism classes of planar structures of trees with n vertices. More precisely, for 
each tree T there is exactly one generator for each orbit of the action of the group Aut(T) on 
the set of planar structures of T. Hence we may represent the generators by planar trees with 
all the edges of the same colour, keeping in mind that isomorphic planar trees are identihed. 

For example, for each of the following two shapes the two planar structures get identihed, 
so there is only one generator: 




but the following two planar trees are representing two different generators: 




We call a generator canonical if the leftmost top vertex of such a representative is a stump. 
For example, in the above pictures, the planar trees on the right represent canonical gener¬ 
ators, while the ones on the left represent non-canonical generators. 
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Let An (i.e. Bn) be the set of canonical (i.e. non-canonical) generators of Ch^’^(Ac^)n- A 
bijection between x E Bn and x G An+i is obtained by putting a stump on the leftmost leaf 
of the chosen representative of a non-canonical generator in Bn- 

Obviously, a dendrex with no vertices has no stumps, so Aq is empty. The set Bq is a 
singleton, consisting of the tree with one edge. Also Ai is a singleton containing just the 
stump. For every generator x we define its weight w{x) as the number of leaves of the planar 
tree representing it if x is non-canonical and = 0 if a: is canonical. 

If X is non-canonical, then x has exactly one leaf less than x. Every other face of x 
is either canonical (containing the added stump) or it is a non-canonical face obtained by 
contracting the edge just below the added tree, so it has one leaf less than x. This shows that 
all the assumptions of Proposition 17.11 hold. Hence all homology groups of A^o vanish. □ 


7 Acyclicity argument 


In this section we finally prove the technical proposition which we have used in Lemma 14.61 
and Theorem 16.51 to show acyclicity of certain chain complexes. 


Proposition 7.1. Let C, be a chain complex such that all Cn ore free abelian groups which 
have a grading 


Cn = QCn, 


iGNo 


m m—1 

For X G ^^Cn,i \ ^^Cn,i we write w{x) = m. Let An and Bn be a basis for Cn,o and 

i =0 2=0 

Cn,i, respectively. Assume there is a bijection between the sets Bn and An+i which sends 

i>0 

X E Bn to X E An+i and one of the following two statements holds 


w{x — d{x)) < w{x) or w{x + d{x)) < w{x). 

Then Hq{C,) = Tj{Aq) and Hn{C,) = 0 for all n>l. 

Proof. First, for each x E Bn construct an element x E Cn+ip such that 

X - d{x) E Cnfl. 

We proceed by induction on w{x). If = 1, we can take a; to be x or —x and 

the statement follows by assumption. Let w{x) > 1 and assume that the statement holds 
for all y E Bn such that wiy) < w{x). We let x' = ±x, where the sign ± is such that 
w{x — d{x')) < w{x). We write 

X — d{x') = z + y 

where z G Cnp, y E and y is a. hnite sum of elements yi in Bn such that w{yi) < w{x) 

ioY i = 1,..., k. By the inductive hypothesis, we have yi E Cn+ip such that yi — difji) E Cn,o, 
for i = 1, ..., k. Our claim now follows if we let x = x' + J^i Vi- 

Note that this same inductive argument shows that every element x, x E Bn, can be 
written as a linear combination of elements of the set {x : x E Bn}. As we assumed 
An+i = {x '. X E Bn} is a basis for h follows that the set {x : x G Bn} generates 

Cn+lfl- 
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We will show that the set {d{x) : x G Bn} is linearly independent, for every n. Let us 
assume = 0 some Xi,...,Xk G Bn- We can write d{xi) = Xi + Vi, where 

Hi G Cnfl for i = 1, 2,fc. Hence we have 

k k 

oiiXi + aiVi = 0 . 
i=l i=l 

We conclude that aj = 0 for all i since yi,... ,yk G Cn,o, xi, ... ,Xk G Bn and Bn is a basis 
for Cn \ Cnfi. Since d is linear, the set {x : x E Bn} is also linearly independent, for every n. 
This implies that the set {x : x E Bn} is a basis for Cn+i,o- 

Next we show that the restriction d\ Cn,o —)■ Imd is surjective. Let y = d{a + b) be an 
element of Imd with a E Cn,o and b E Cn\ Cn,o. There is an element b E Cn+i,o such that 
b — dbE Cn,o- Since = 0 we have y = d{a + b) = d{a + b) —d{d(b)) = d{a + b — db) G d{Cn,o). 
It follows that {d{x) : x G Bn} is a basis for Imd. We conclude that the restriction 

d: Cn+ifl -E\md = span{d(x)} 


is an isomorphism for every n. 

Furthermore, this implies that Kerd is disjoint with q for every n. As d{x) E Kerd, 
the set {d{x) : x E Bn} is also disjoint with Cnfl and by the construction of x we have 
that span{d(5:)} 0 Cnfl = Cn. We also have Kerd © Cnfl = Cn because Cn,o —)■ Imd is an 
isomorphism. Since span{d(d:)} C Kerd, we must have 

Kerd = span{d(a;)} = Imd, 


so HniC,) = 0 for all n > 1 . 


□ 
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